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There are seven sections to this chapter, which 
are intended to be studied consecutively, The first 
six sections should take one and a half to three 
hours of study each, the longest one being 
Section 4, which includes an audio tape. Section 6 
contains only computer-based work. Section 7 is 
shorter and includes no mathematical problems. 


All sections require the use of this main text; 
Subsection 4.2 requires the use of an audio 
cassette player, whereas Section 6 requires the use 
of the computer and Computer Book A. 


The pattern of study for each session might be as 
follows. 

Study session 1: Sections 1 and 2. 

Study session 2: Section 3. 

Study session 3: Section 4. 

Study session 4: Sections 5. 

Study session 5: Sections 6 and 7. 

If it is more convenient for you, Section 7 may be 
studied before Section 6. 


Before studying this chapter, you should be 
familiar with the following topics, which are 
covered in the Revision Pack and Chapter AO: 


© solving pairs of simultaneous equations; 
rounding numbers; 

sketching simple, graphs; 

percentages; 
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basic algebraic manipulation. 


This chapter introduces the concept of a sequence, which is the 
mathematical name for a list of numbers arranged in a particular order. 
Below, six of the sequences discussed in the chapter are given. They arise 
from situations as diverse as estimating the height of a bouncing ball, 
predicting deer populations and calculating mortgage repayments. 


By apad, 14,0... 
1000, 950, 900, 850, ... 

1000, 1050, 1102.50, 1157.63, ... 

2000, 1400, 980, 686, ... 

6000, 6400, 6860, 7389, ... 

10000, 9697.57, 9380.02, 9046.59, ... 


Each of these sequences has a definite mathematical pattern, which you 
will learn to identify. You will also learn how to describe the long-term 
behaviour of the numbers in such sequences. This is of importance for 
understanding sequences that arise in real-world contexts. 


Sequences are introduced in Section 1 using two different approaches, 
known as closed forms and recurrence systems. Both of these methods of 
specifying sequences will appear frequently in the course, in particular in 
computer work. In Sections 2, 3 and 4, you will study three special types 
of sequences which include the six examples above. 


Tn Sections 5 and 6, you will investigate such sequences, by hand and with 
the aid of the computer. This leads to an appreciation of how sequences 
behave in the long term, when we consider a large number of terms. 
Finally, in Section 7, we discuss briefly the framework within which the 
course will apply mathematics to try to solve real-world problems; the 
process we use when dealing with such applications is called mathematical 
modelling. 


For convenience, just the first 
four terms of each sequence 
are given. 


‘You may have spotted the 
patterns in some of these 
sequences. 


Guidance on a possible 
structure for your study is 
provided on the opposite 
page. 


You met the names for 
various types of numbers in 
Chapter AO, Section 3. 


See Section 3 for more details 
of this sequence. 


1.1 Sequence notation 


We frequently meet lists of numbers arranged in order. For example, a list 
of numbers may be used to represent a quantity that is varying over time, 
such as the midday temperature (in °C) recorded each day for a week: 


13, 12,10, 10, 10, 9, 8, 


or the amount of money (in £) in a savings account on each 1 January 
over a five-year period: 


1000, 1050, 1102.50, 1157.63, 1215.51. 


Lists that relate to real-world quantities are usually finite; that is, the list 
has a first number and a final number, However, the list of odd natural 
numbers 


TRU Onee 
goes on forever; such a list is called infinite. 


In mathematics, the word sequence is used, rather than ‘ordered list’, and 
the numbers in the list are called the terms of the sequence. For example, 


13, 12, 10, 10, 10, 9,8 


is a finite sequence, whose first term is 13 and whose final term is 8. On 
the other hand, the infinite sequence 1, 3, 5, 7,... has first term 1 but no 
final term. 


Many sequences have a structure, or pattern, which allows us to give a 
concise description of the sequence and which helps us to understand the 
sequence’s behaviour. For example, the sequence 1, 3, 5, 7,.,. has a very 
simple mathematical structure; each term is exactly 2 more than the 
previous term: 


3=14+2,5=3+2,7=5+2,.... 


The savings account sequence 1000, 1050, ... also has a simple structure, 
though this is less obvious. For this sequence, it can be checked that, to 
three significant figures: 

1050 1102.50 1157.63 1215.51 

1000 = 195 “ogo, = +9 Froaso — +: Gas7e3 — 1° 


so each term is 1.05 times the previous term (approximately at least). 


This pattern arises because this savings account pays compound interest of 
5% per annum, and there have been no withdrawals. 


We would not expect the above temperature sequence to have any simple 
mathematical structure; indeed, if you were to discover such a structure in 
a sequence of temperatures, then you would be very suspicious. However, 
it may be noted that the temperatures in the above sequence decrease 
from day to day, and there may be some meteorological reason for this. 


In this chapter, we investigate various types of sequence which do have a 
simple underlying mathematical structure. Such sequences arise in various 
real-world situations and have many applications. 


First, however, here is some notation associated with sequences. In 
elementary algebra, we use letters such as a,b,c, x,y,z, A,B,C, and so on, 
to represent variables. With a sequence, we represent the terms by using 
one particular letter with an attached subscript; this subscript is an integer 
that indicates which term of the sequence is meant. Thus the sequence 


1, 42,43,---, 410 


has 10 terms, the first being a; and the final one being ajo. This is called 
subscript notation (or suffix notation). Sometimes it is possible to 
choose an appropriate letter for a sequence. For example, we might use t 
for the temperature sequence. Since the first term is 13, it is natural to 
write t; = 13, and so on, giving 


t; = 13, to = 12, ts = 10, ts = 10, ts; = 10, tg = 9, ty = 8. 


The use of appropriate letters can be helpful, especially when dealing with 
several sequences, but it is not necessary and indeed not always possible. 


If we want to refer to a general term of a sequence without committing 
ourselves to a particular term, then we use a letter for the subscript as 
well, as follows: 


a,, denotes the term of the sequence with subscript n. 


Here n represents a natural number in the appropriate range; for example, 
for the sequence a), a2,...,@,0, the range of n is 1,2,...,10. In 
mathematics, the letter n usually represents a natural number or, more 
generally, an integer ~ that is, a number of the form ...,—2,—1,0,1,2,.... 
Note that we shall also use the name ‘a,,' to refer to the sequence whose 
general term is a,,. (It will be clear from the context which meaning is 
appropriate. ) 


For the temperature sequence above, write down the value of t,, for each of 
the following values of n. 


(a)n=2 (b) n=6 
Solutions are given on page 41. 


1,2 Sequences in closed form 


The notation a,, is useful when we want to specify, or define, a sequence by 
giving a formula for the terms. For example, suppose that we wish to 
specify the infinite sequence of perfect squares: 


1,4,9, 16, 25,.... 


The terms of this sequence are the squares of the natural numbers 
1,2,3,4,5,...; that is, 


1=17,4=2?,9=3?, 16=4?, 25=57,.... 
If we choose to represent this sequence using the letter s (for square), then 


= =1, 9 =2?=4, 5,=37 =9, 4 = 47 =16,.... 


These terms are read as: 
a-one (or a-sub-one), 
a-two (or a-sub-two), 
and so on. 


We can use upper- or 
lower-case letters to represent 
sequences, 


Other letters commonly used 
to represent integers are 

i,j, k,l,m,p and q. 

Some texts use notation such 
as {an}, (dn), or (an) to 
distinguish a sequence from 
its general term. 


An alternative setting out, 
not employing brackets, is 


Sn =n?, n=1,2,3,.... 


The word ‘closed’ contrasts 
this way of defining a 
sequence with other ways 
that you will meet later. 


Remember that a° = 1, for all 
non-zero values of a; that is, 
a® =1, fora #0. 


For a general natural number n, we have s, = n? and this is a formula for 
the general term or nth term of the sequence. To complete the 
specification of the sequence, we need to state the range of values of the 
subscript n. This we shall set out using brackets, as follows: 

es ies mn SY a) 
Such a formula for defining a sequence in terms of the subscript n is called 
a closed form (or a closed-form formula). A closed form for a sequence 
enables us to calculate any term of the sequence directly once we are given 
the value of n. Unfortunately, however, not all sequences have such a 
formula. The existence of a closed form provides a convenient way of 


referring to a sequence. For example, we might say ‘the sequence n?’. This 
form of reference will be useful in Sections 5 and 6. 


Write down the first five terms, and the 100th term, of each of the 
following sequences. 


(6) o,=7n (n=1,2;3;...) 
(b) 6,=1/n (n=1,2,3,...) 
(c) ce =(-)" (n=1,2, 
Solutions are given on page 41. 


Comment 


The sequence in part (c) is often used when we need to specify a sequence 
whose terms alternate in sign. 


(a) Specify a sequence in closed form whose first four terms are 
1,8, 27, 64. 
(Hint: Try to find a common property of these four numbers.) 
(b) Use your closed form to write down the 10th term in your sequence. 
Solutions are given on page 41. 


For all the sequences we have considered so far, the first term of the 
sequence has subscript 1; that is, they are of the form aj, d2,a3,.... This 
seems natural and easy to remember, but there are occasions when it is 
more convenient to be flexible about how we represent the first term. 
Consider, for example, the following sequence: 

Dy Pe SBF LG ss ary 
which arises in many contexts. This is the sequence of ‘powers of 2’: 


PNY Se oe ae 


We can define this sequence in closed form using a, = 2", but only if we 
allow the subscript 0: 


a, =2" (n=0,1,2,...). 


In this case, the simplicity of the formula a,, = 2” generally outweighs the 
slight oddity of starting with ao. There is the possibility of confusion in 


having ao as the first term of a sequence, with a, as second term, and so 
on, but with practice this should not cause difficulties. If it were essential 
to have first term a,, then we could define the ‘powers of 2’ sequence as 


follows: 
a, =2" (n=1,2,3,...). For example, 
Further flexibility about the first term of a sequence is sometimes useful, Geen aes 
as in Activity 1.4(b). To avoid constant repetition, we adopt the following 
convention. 
Convention 


When we discuss a sequence a,, we assume that the first term is a 
unless we indicate otherwise. 


Write down the first three terms of each of the following sequences. 
(a) a, =3" (n=0,1,2,...) 


(b) bn = (n=2,3,4,...) 


1 
n(n —1) 


(c) = (n=1,2,3,...) 


1 
(n+1)n 
Solutions are given on page 41. 
Comment 


The sequences b,, and c,, illustrate the fact that two sequences which 
appear to be different at first sight can actually have exactly the same 
terms. 


Sometimes we join up the 
points to indicate a pattern 
that is present. 


1.3 Graphs of sequences 


The first few terms of a given sequence often suggest the sequence’s 
mathematical structure, especially if the terms are simple and familiar. 
For example, a sequence whose first five terms are 


7,14, 21, 28, 35 


seems very likely to be successive multiples of 7, with the closed form in 
Activity 1.2(a). On the other hand, the savings account sequence 


1000, 1050, 1102.50, 1157.63, 1215.51 


does not immediately appear to have such a structure. One way to detect 
the presence of structure in a given sequence a, is to plot a graph of the 
sequence. It is convenient to use the horizontal axis for the subscript n and 
the vertical axis for the terms a,, representing each point on the graph by 
a symbol such as a cross. For example, the graph of the above savings 
account sequence is as follows. 


ay, 


1500 
1000 


500 


0 
0 1 2 3 4 5 n 
Figure 1.1 Savings account sequence 


This graph shows that the terms of this sequence increase from year to year 
in a regular manner. This suggests the possibility of a simple mathematical 
structure, but it does not immediately help us to find this structure. 


Plot a graph for each of the sequences given in Activity 1.2, showing the 
first five terms in each case. 


Solutions are given on page 41. 


1.4 Recurrence relations 


The two sequences a, = 7n (n = 1,2,3,...) with terms 


7, 14, 21, 28, 35,..., 
and b, = 2" (n =0,1,2,...) with terms 
nH? OCT Var 


have a similar property. In each case, the next term of the sequence can be 
found from the current term of the sequence by using a formula. For the 
sequence a, the next term is always 7 more than the current term: 


@y = 4, + 7,03 = 2+ 7,04 =a3+7,..., 


whereas for the sequence b,, the next term is always twice the current term: 


by = 2bo, bz = 2b, bs = ba, .-.- 


If the current term has subscript n, then the next term has 
subscript n+ 1, and so we can write 

Ont Oy tT (= 12/3, 502) 
and 

batt = 2bq (= 0,1,2,...). 


Such a formula, which allows one term of a sequence to be obtained from 
the previous term, is called a recurrence relation, because the same 
relationship between adjacent terms keeps recurring. It is called a 
first-order recurrence relation because only one previous term is involved. 


If we know a recurrence relation for a sequence, and also know the first 
term of the sequence, then in principle we can determine any required term 
of the sequence by starting from the first term and repeatedly applying the 
recurrence relation. For example, from the recurrence relation 

Zan =22 (n=1,2,3,...), 
and the first term x, = 2, we can successively calculate 

a =2, 

R=t= 2? = 4, 

w= 4 = 16, 

2 = 23 = 167 = 256, 
and so on. Notice that if we keep the same recurrence relation but change 


the first term x, then a different sequence is obtained; for example, try 
«; = 1, with the above recurrence relation. 


Taken together, the specification of a first term, a recurrence relation and 
a subscript range is called a recurrence system and the resulting 
sequence is called a recurrence sequence. We shall display the three 
parts of such a recurrence system as follows: 
2=2) Sap 2, (n= 1;2,3,...), If the first term of this 


: F sequence is defined not as x; 
with the first term of the sequence on the left and the recurrence relation, yt as xq, say, then the range 


including the range of values of n, on the right. of values of n will have to 


The next activity gives you some practice at finding the first few terms of begin with 0 rather than 1. 


several sequences defined by recurrence systems. 


Write down the first five terms of each of the following sequences. 

(a) a, =0, ny: =2a,+1 (n=1,2,3,...) 

(by ie Se (= 0,2:3,..,.) 

(c) @=2, Cnir=3(Cn+2/en) (n=0,1,2,...) 

In part (c), round your answers to six decimal places where appropriate. 


Solutions are given on page 41. 


Comment 


The recurrence sequence in part (c) very rapidly gives good 
approximations to 2, as you can check by finding V2 on your calculator. 


Note that a recurrence relation may express x, in terms of x, ,, rather 
than z,,,; in terms of z,,. If this is the case, then the range of values of n 
will need adjustment. For example, the sequence in Activity 1.6(a) can 
also be specified as follows: 

a =0, a =2a,1+1 (n=2,3,4,...). 


In the next three sections we study several types of recurrence systems, 
and investigate whether a closed form can be found for the corresponding 
sequences. Many sequences defined by recurrence systems do have closed 
forms, but not all. 


Summary of Section 1 


This section has introduced: 


© the notation a,, for a finite or infinite sequence, and for its term with 
subscript n; 


a convention about the first term of a sequence; 
specifying a sequence using a closed form; 
sketching the graph of a sequence; 
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specifying a sequence using a recurrence system. 


Exercises for Section 1 


Exercise 1.1 


Write down the first five terms and the 10th term of each of the following 
sequences. 


(2) th = 2h nae area) 
(b) = 1/n* (v= 125355) 
Kc) Ch =ayn Cee On yainen 
Exercise 1.2 


Plot a graph for each of the sequences given in Exercise 1.1, showing the 
first five terms in each case. 


Exercise 1.3 
Write down the first: five terms of each of the following sequences. 


) 


(@)a=1, aur= (n=1,2,3, 


a, +1 
(b) by = 1, Pn = 2" (mn =0,1,2,...) 


1 
(c) «4 =2, cp (n = 1,2,3,...) 


n 


In this section, we consider sequences defined by a rather basic type of 
recurrence relation which occurs frequently in practice. 


2.1 What is an arithmetic sequence? Bronsiueshgetitastonhere 
We begin with two sequences which arise in different ways but which are of With emphasis on the syllable 
a similar mathematical type. irae 
First, consider the finite sequence 

5,8, 11, 14,..., 38. 


This represents the total number of books that have been received by the 
end of successive months by a member of a book club. The club sends five 
books in January and three books in each month after that, for the rest of 
the year. We shall call this sequence b,,, so that b; = 5, by = 8, by = 11, 
and so on. 


To get from any term in this sequence to the next, we add the same 
number each time: 


8=5+3, 
11=8+3, 
14=11+3, 


and so on. The number 3 occurs here because it is the number of books 
received each month after the first. Thus this sequence can be defined by 
the recurrence system 


b =5, bay = bn +3 (n=1,2,3,...,11). 


The last value in the range of n is 11 because the subject of the recurrence 
relation is b,,, and the final term in the sequence is bj). 


Next, consider the finite sequence 
1000, 950, 900, 850, ... ,0. 


This represents the volume, measured in litres on successive Saturdays, of 
oil in a tank supplying a boiler that is assumed to use 50 litres of oil per 
week. We shall call this sequence v,,, so that v, = 1000, v2 = 950, vg = 900, 
and so on. 


Once again, to get from any term in this sequence to the next, we add the 
same number each time: 


950 = 1000 + (—50), 
900 = 950 + (—50), 
850 = 900 + (—50), 
and so on. The negative number —50 occurs here because each week the Subtracting 50 is the same as 


volume in the tank is reduced by 50 litres. Thus this sequence can be adding —50. 
defined by the recurrence system 


%, = 1000, ny =t,—50 (n =1,2,3,...,20). 


The last value in the range of n is 20 because 1000 litres at 50 litres per 
week lasts 20 weeks, so that the final term in the sequence is v2; = 0. 


The name arises because each 
term (other than the first) is 
the arithmetic mean, or 
average, of its two 
neighbouring terms. 


For any particular arithmetic 
sequence, the parameters a 
and d have fixed values, so we 
could have called a and d 
‘constants’, 


For example, 
d=22-21, 


d=23— 23. 


By our convention, each of 
these sequences should start 
with a term with subscript 1. 
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Any sequence with this structure — the addition of a fixed number to 
obtain the next term ~ is called an arithmetic sequence (also commonly 
called an arithmetic progression). Thus a general arithmetic sequence 
is given by: 


T=4, ty=e,+d (n=1,2,3,...), 


where a is the first term and d is the constant difference x,,,; — 2, between 
any pair of successive terms, often called the common difference. 
Choosing the values of a and d determines a particular arithmetic 
sequence; we call a and d the parameters of the arithmetic sequence. For 
example, the book sequence has a = 5 and d = 3, and the oil sequence has 
a = 1000 and d = —50, There are minor variations of this definition; for 
example, the range of values of the subscript n may be finite, as in the 
book sequence and the oil sequence, or the first term may be 29: 


M=e, Mp =A re (ni='0)1;2)...) 


Activity 2.1 Recognising arithmetic sequences 
Which of the following sequences is an arithmetic sequence? For each 
arithmetic sequence, write down the values of the parameters a and d. 
(a) g=-1, tay. =2, +1 (n= 4,2,3,...) 
(b) y=2, Yntt=—Ynt1 (n=1,2,3,...) 
(ce) =1, ty =2n—-1.5 (nm =0,1,2,...) 
Solutions are given on page 42. 


Suppose now that you have been given the first few terms of an arithmetic 
sequence 2. How can you find its parameters a and d? Well, a is just the 
first term, and d is the difference x,,,; — 2, between any pair of adjacent 
terms 2,4, and z,, in the sequence. 


In the next activity you are asked to write down the recurrence system for 
some arithmetic sequences. 


Activity 2.2 Finding parameters for arithmetic sequences 


Each of the three sequences in this activity is arithmetic and infinite. 
(a) For the sequence «,,, whose first four terms are 1, 4,7, 10, 


(i) find the values of a and d, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 
2.1, 3.2, 4.3, 5.4. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
1,0.9, 0.8, 0.7. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 42. 


SECTION 2 ARITHMETIC SEQUENCES 


2.2 A closed form for arithmetic sequences 


Arithmetic sequences have a particularly simple form: to get from one 
term to the next, we add on the same number each time. This pattern 
allows us to obtain a closed form for such sequences, which makes them 
easier to handle mathematically. 


To illustrate how this is done, we consider the book sequence: 
5,8, 11, 14,...,38. 


This is an arithmetic sequence with parameters a = 5 and d = 3, which 
may be defined as 


bb =5, bay =bnt3 (n=1,2,3,...,11), 


so that b) = 5, bp = 8, and so on. The way in which the terms of this 
sequence are obtained from the recurrence relation can be pictured as 


follows. 
add 3 add 3 
by by 


Figure 2.1 Obtaining the terms of the book sequence 


Starting from b,; = 5, 
to obtain b2, we add 3, 
to obtain bg, we add 3 twice, 
to obtain by, we add 3 three times, 


and so on. In each case the number of added 3s is one fewer than the 
subscript on the left. Thus, to obtain the general term 6,,, we have to 

add 3 exactly n — 1 times; that is, we add 3(n — 1). This gives the value of 
the general term as: 


b, =54+3(n-—1)=3n+2 (n=1,2,3,...,12). Note that the last value in 


For example, using this closed form we find that b, = 3 x 4+4+2= 14, as AOS IEEE 


expected. 


Activity 2.3 Obtaining closed forms for arithmetic sequences 

Use similar reasoning to obtain a closed form for the oil sequence: 
%=1000, tayi =n —50 (n=1,2,3,...,20). 

Check that your closed form gives the correct value for v4. 


A solution is given on page 42. 
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The expression a + (n ~ 1)d 
may be simplified when a 


and d have particular values. 


For example, 


5+3(n—1) =3n+2. 


For example, 
@=a+d, 
&g =a+2d. 


The same reasoning can be applied to a general arithmetic sequence 
2) = 4, eters oa tee (wen, Speeds 
add d add d add d add d 


Figure 2.2 Obtaining the terms of a general arithmetic sequence 


To obtain the general term ,, we start with 2, =a and add d exactly 
n—1 times, so z, = a+(n—1)d, This result is displayed below. 


Closed form for arithmetic sequences 
The arithmetic sequence with recurrence system 


M=4,) ta =—en td (n=1,2,3;...) 
has the closed form 
@=at+(n—1)d (n=1,2,3,...). 


Whenever a new formula has been obtained, it is good practice to check 
that the formula gives the correct answer in simple cases. This checking 
does not guarantee that the formula is correct, but it may uncover errors 
in the derivation. For example, when n = 1 and n = 2, this formula gives 
the correct values 2; =a and z, =a+d. Also, if d = 0, then the closed 
form gives the sequence x, = a(n = 1,2,3,...), as expected. The latter 
sequence is a constant sequence, in which each term has the same value. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Write down a closed form for each of the sequences in Activity 2.2. In each 
case, check that your answer gives the correct value for the fourth term, 
and also calculate the 100th term of each sequence. 


Solutions are given on page 42. 


2.3 An alternative closed form 


As mentioned in Section 1, it is not always convenient for the first term of 
a sequence to have subscript 1. For example, we often consider sequences 
with first term 2. An arithmetic sequence of this type is specified by 


TSG; tayo. te (W=0;1)2,0)s 


In order to obtain z,, we start with x) = a and have to add on d exactly n 
times. This gives the closed form 


f,=a+nd (n=0,1,2,...). 


This version of the closed form is slightly neater than the one with first 
term x;, and we sometimes prefer it for this reason. Remember, however, 
that for such a sequence care is needed in identifying particular terms; for 
example, 19 is the eleventh term of the sequence. 


Write down a closed form for each of the following arithmetic sequences, 
and hence calculate the 100th term of each sequence. 


(a) t=1, tyr =tr +2 (n=0,1,2,...) 
(b) Yo=10, Yi =Yn—0.01 (n=0,1,2,...) 
Solutions are given on page 43. 


Summary of Section 2 
This section has introduced: 
© arithmetic sequences defined by recurrence systems of the form 
%=4, y=Im+d (n=1,2,3,...), 
which have closed form 
z,=a+(n—1)d (n=1,2,3,. 


); 


© arithmetic sequences defined by recurrence systems of the form 
=0, InpHtare i=0,1,2,..-), 
which have closed form 
O,=iatnd (n= 0;1,2,.6.)} 


© a method for finding the parameters a and d of a given arithmetic 
sequence. 


Exercises for Section 2 
Exercise 2.1 


Each of the sequences in this exercise is arithmetic and infinite. 
(a) For the sequence x,,, whose first four terms are 100, 95, 90, 85, 


(i) find the values of the parameters a and d, and write down the 
corresponding recurrence system; 
(ii) calculate the next two terms and plot a graph of the first six 
terms. 

(b) Repeat part (a) for the sequence y,,, whose first four terms are 
rire 

Exercise 2.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


) 


(@)) = 2) 241 =2a.—3 (N= 1,2;3,. 
(b) yo =0, Yn4r=Yrt0.2 (n=0,1,2, 


See Section 1. 


Note that 1157.63 is 1157.625 
rounded to two decimal 
places ~ that is, to the nearest 
penny. 


This representation of a 
bouncing ball is considered 
further in Section 7. 


In this section, we consider sequences defined by another basic type of 
recurrence relation that occurs frequently in practice. 


3.1 What is a geometric sequence? 
We begin once again with two sequences from different real-world contexts. 
First, consider the savings account sequence 

1000, 1050, 1102.50, 1157.63, 1215.51. 


This represents the amount of money (in £) in a savings account on each 
successive 1 January over a five-year period. We shall call this sequence s,,, 
so that s; = 1000, s2 = 1050, s, = 1102.50, and so on. 


To get from any term in this sequence to the next, we multiply by the same 
number each time: 


1050 = 1.05 x 1000, 
1102.50 = 1.05 x 1050, 
1157.63 = 1.05 x 1102.50, 


and so on. The number 1.05 occurs here because the interest added on at: 
the end of each year is 0.05 times (that is, 5% of) the amount in the 
account at the beginning of the year. Thus this sequence can be defined by 
the recurrence system 


8: = 1000, S41 =1.05s, (n=1,2,3,4), 
since the final term in this finite sequence is s5. 
Next, consider the sequence 

2000, 1400, 980, 686, 480.2, .... 


This represents the height, measured in millimetres, of successive bounces 
of a ball which is assumed to rebound to 70% of the height from which it 
fell. We shall call this sequence h,, so that h, = 2000, hy = 1400, 

hy = 980, and so on. 


Once again, to get from any term in this sequence to the next, we multiply 
by the same number each time: 


1400 = 0.7 x 2000, 
980 = 0.7 x 1400, 
686 = 0.7 * 980, 


and so on. The number 0.7 occurs here because each successive height is 
70% of the previous one. Thus this sequence can be defined by the 
recurrence system 

hy =2000, fing =O.7hy (n= 1,2,3,...), 


where we have assumed (unrealistically) that the ball continues to bounce 
indefinitely. 


Any sequence with this structure — multiplication by a fixed number to 
obtain the next term — is called a geometric sequence (also commonly The name arises because each 
called a geometric progression). Thus a general geometric sequence is term (other than the first) is 


given by: the geometric mean of its two 
neighbouring terms — that is, 
T=, Imp =Tly (N= 1,2,3,...), the square root of their 
where a is the first term and r is the constant ratio x,,4/«,, of any two product. 


successive terms, often called the common ratio. Choosing the values of 
a and r determines a particular geometric sequence; we call a and r the 
parameters of the geometric sequence. For example, the savings account 
sequence has a = 1000 and r = 1.05, and the bouncing ball sequence has 
a= 2000 and r = 0.7. 


Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the savings account sequence, or the 
first term may be 2: 


to—o, Sate, (= 0,1,2,.-.). 


Which of the following sequences is a geometric sequence? For each 
geometric sequence, write down the values of a and r. 


(te —Wa tna — Oty te — 1, 20,.5>) 
(b) Yo=1, Ynyr =—0-9y%m (n= 0,1,2,.--) 
(ce) 4 =2, eny1=—*r+1 (n=1,2,3,...) 
Solutions are given on page 43. 


Suppose now that you know the first few terms of a geometric sequence 2, 
and you want to find the recurrence system that generates it. As with 
arithmetic sequences, a is just the first term, But r is the ratio z,41/2, of 


any pair of adjacent terms z,,,; and x,,. For example, 
In the next activity, you are asked to write down the recurrence system for r= 2/21, 
some geometric sequences. r=m3/r2. 


Each of the three sequences in this activity is geometric and infinite. 


hid 


(a) For the sequence «,, whose first four terms are 1, 3,4, 5, 


(i) find the values of a and r, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
4.2, 7.14, 12.138, 20.6346. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
2,—2, 2, —2. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 43. 


It is helpful to put fractions 
and decimals that are raised 
to a power in brackets. It is 
essential to do this when 
negative fractions and 
decimals are raised to a 
power, 


3.2 A closed form for geometric sequences 


Geometric sequences, like arithmetic sequences, have a particularly simple 
form: to get from one term to the next, we multiply by the same number 
each time, This pattern allows us to obtain a closed form for such 
sequences. 


To illustrate how this can be done, we consider the bouncing ball sequence: 
2000, 1400, 980, 686,.... 


This is a geometric sequence with parameters a = 2000 and r = 0.7, which 
may be defined as 


hy = 2000, fnyr =O.7hn (nm =1,2,3,...). 


The way in which the terms of this sequence are obtained from the 
recurrence relation can be pictured as follows. 


Figure 3.1 Obtaining the terms of the bouncing ball sequence 


Starting from h; = 2000, 
to obtain hj, we multiply by 0.7, 
to obtain hs, we multiply by 0.7 twice, 
to obtain hy, we multiply by 0.7 three times, 


and so on. To obtain the general term h,,, we have to multiply by 0.7 
exactly n — 1 times; that is, we multiply by (0.7)"~!. This gives the value 
of the general term as: 


hy = 2000 x (0.7)"-! = 2000(0.7)""!_ (n = 1,2,3,.-.). 


For example, using this closed form we find that hy = 2000(0.7)* = 686, as 
expected. 


Use similar reasoning to obtain a closed form for the savings account, 
sequence 


8; = 1000, 8n4,=1.05s, (n= 1,2,3,4). 
Check that your closed form gives the correct value for s4. 


A solution is given on page 44. 


The same reasoning can be applied to a general geometric sequence 


W=a, Sni=TZ, (n=1,2,3,.-.). 


xr xr 
[: | i 
a2 


a 


Figure 3.2 Obtaining the terms of a general geometric sequence 


To obtain a general term x, we start with x; = a and multiply by r 
exactly n — 1 times, so z, = ar"~!. 


Closed form for geometric sequences 
The geometric sequence with recurrence system 


MH =4, ear =rt_ (n=1,2,3,...), 
has the closed form 


aor (= 1,2,3,.. 


Once again, we should check that this formula gives the correct answer in 
simple cases. For example, in the cases n = 1 and n = 2, the formula gives 
the correct values 2; = a and x2 = ar. Also, if the ratio is r = 1, then we 
obtain the constant sequence a, = a (mn = 1,2,3,...), as expected. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Write down a closed form for each of the sequences in Activity 3.2. In each 
case check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of each sequence (correct to four 
significant figures). 


Solutions are given on page 44. 


3.3 An alternative closed form 

Once again, it is not always convenient for the first term of a sequence to 

have subscript 1. A geometric sequence with first term zo is of the form 
Toy tap rene 0,1, 2 .).) 


To obtain x, we start with zo = a and multiply by r exactly n times to 
give the closed form 


a Or p= 0) TBool 
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Activity 3.5 Using the alternative closed form 


Write down a closed form for each of the following geometric sequences, 
and hence calculate the 10th term of each sequence (correct to four 
significant figures). 


(a). pet, tape SS ote E(w) 
(b) yo=10, Yor =—1.5yn (n=0,1,2,...) 
Solutions are given on page 44. 


Summary of Section 3 
This section has introduced: 
© geometric sequences defined by recurrence systems of the form 
Sy= a) tae Srey, (aap 
which have closed form 
at, =ar" (n=1,2,3,...); 
© geometric sequences defined by recurrence systems of the form 
ToS 0, Caer = ra, (n= 01,2) 5.5)5 
which have closed form 
BS ere ONG 


© a method for finding the parameters a and r of a given geometric 
sequence, 


Exercises for Section 3 


Exercise 3.1 
Each of the sequences in this exercise is geometric and infinite. 
(a) For the sequence x, whose first four terms are 2,—3, 4.5, —6.75, 


(i) find the values of the parameters a and r, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 100, 99, 
98.01, 97.0299. 


In part (a)(ii), round the two terms to three decimal places. In part (b)(ii), 
round the two terms to three significant figures. 


Exercise 3.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence (correct to four significant 
figures). 

(a) 1=9, tay. =—2t_ (rn =1,2,3,...) 

(b) yo=1, Yntr =1.02y, (n =0,1,2,...) 


4 Linear recurrence sequences 


Ag 
ax 


The sequences in this section are rather more complicated since they 
combine features of both arithmetic and geometric sequences. These 0 O™e 
sequences arise in correspondingly more complicated real-world contexts. 


4.1 What is a linear recurrence sequence? 
We begin once again with two particular sequences. 
First, consider the sequence 

6000, 6400, 6860, 7389, 7997,.... 


This represents the deer population in a colony for which it is assumed 
that the annual increase in population from natural causes (births minus 
deaths) is 15%, and this is offset by a policy of culling 500 deer every year. 
The figure of 15% is based on historical observations, whereas the figure of 
500 has been determined as a way to control the population. We shall call 
this sequence P,,, so that P; = 6000, P, = 6400, P; = 6860, and so on. 

To get from any term in this sequence to the next, we first multiply by a 
particular number and then add another: 


6400 = 1.15 x 6000 — 500, 

6860 = 1.15 x 6400 — 500, to the nearest integer, where 
necessary. 

7389 = 1.15 x 6860 — 500, 

7997 = 1.15 x 7389 — 500, 


‘These numbers are rounded 


and so on. The numbers 1.15 and —500 occur here because each year the 
natural increase is 0.15 (15%) of the population and there is a reduction 
of 500. Thus this sequence can be defined by the recurrence system 

P, =6000, Pay: =1.15P, —500 (n=1,2,3,...). 
Next, consider the sequence 

10000, 9697.57, 9380.02, 9046.59, ..., 764.09. 


This represents the amount (in £) owing to a bank on 1 January of each 
year over the 20-year period of a mortgage, with fixed interest rate of 5% 
and total annual payment (interest plus partial repayment) of £802.43. We 
shall call this sequence m,,, so that m, = 10000, mz = 9697.57, 

mg = 9380.02, and so on. 


Once again, to get from any term in this sequence to the next, we first 
multiply by a particular number and then add another: 


9697.57 = 1.05 x 10000 — 802.43, ‘These numbers are rounded 

9380.02 = 1.05 x 9697.57 — 802.43, ie is ree icee RO a ate 
necessary. 

9046.59 = 1.05 x 9380.02 — 802.43, 


and so on. The number 1.05 appears here because the interest to be paid 
each year is 0.05 times the amount owing at the beginning of the year. The 
apparently arbitrary number 802.43 has been carefully calculated by the 
bank so that at the end of the 20th year the amount owing has reduced 

to 0. Thus this sequence can be defined by the same kind of recurrence 


23 


Tf you calculate a further 
term of this sequence, then 
you will find that the 
borrower actually overpays by 
14p over the 20-year period! 


The name arises because the 
recurrence relation 


In =Ttnt+d 


looks like the equation of a 
line: 


y=retd. 
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system: to get from one term in the sequence to the next, we first multiply 
by 1.05 and then add —802.43: 


m, = 10000, mp4, = 1.05m, — 802.43 (n = 1,2,3,...,19). 


The final value in the range of n is 19 because the final term in the 
mortgage sequence is m9, the amount owing at the beginning of the 20th 
year. 


Any sequence with the structure of the deer population and mortgage 
sequences is called a linear recurrence sequence. Thus a general linear 
recurrence sequence is given by: 
=a, Iy1=Te,+d (n=1,2,3,...), 
where a is the first term. Choosing the values of a, r and d determines a 
particular linear recurrence sequence; we call a, r and d the parameters 
of the linear recurrence sequence. For example, the deer population 
sequence has a = 6000, r = 1.15 and d = —500, and the mortgage sequence 
has a = 10000, r = 1.05 and d = —802.43. 
Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the mortgage sequence, or the first 
term may be zo: 
T=4, Lyi =Te,td (n=0,1,2,...). 
Notice that 
© arithmetic sequences (2,4; =<, +d) are special cases of linear 
recurrence sequences, in which r = 1; 
© geometric sequences (2,4; = 1Tx,) are special cases of linear recurrence 
sequences, in which d = 0. 
Expressed another way, linear recurrence sequences are a generalisation of 
both arithmetic sequences and geometric sequences. 


Activity 4.1 Recognising linear recurrence sequences 
Which of the following is a linear recurrence sequence? For each linear 
recurrence sequence, write down the values of a, r and d. 
(a) t= 1, ther = 2+] GaSe 
(b) y=1, Yaar =—Yn—-1 (n=1,2,3,...) 
(c) =2, Zar =2n—15 (n=0,1,2,...) 
Solutions are given on page 44. 


4.2 Working with linear recurrence sequences 
To study this subsection you will need a cassette player and Audio Tape 1. 


In this subsection, we consider the following two questions. 

© Given the first few terms of a linear recurrence sequence, is it possible 
to find the parameters of that sequence? For example, you may spot 
that 

1,3, 7, 15, 31, 

are the first five terms of the linear recurrence sequence in 
Activity 4.1(a), which has parameters a = 1, r = 2 and d=1. But 
what are the parameters of the linear recurrence sequence whose first 
four terms are 


4,—5, 13, —23? 


© Is there a closed form for a general linear recurrence sequence? For 
example, you may be able to guess a closed form for 


1,3; FAD Olynne 
but what about 
4, —5, 13, —23,...? 


Listen to Audio Tape 1, Band 1, ‘Working with linear recurrence 
sequences’, in which both these questions are answered. This tape refers 
to the following frames, Frame 2 of which contains Activity 4.2. 


a 
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Finding parameters for linear recurrence sequences 


Find the linear recurrence sequence which begins: 
4,=B 1522. 


General linear recurrence sequence: 


X= Xa,,=IK, +d (n=1,2,3,...), 


Inthis case x,=4,x,=-5,x,=18,x,=-23. So 


a=4 
Now apply equation (1) with n = 1, 2: 


X,= xt d je 
gives 

K,= K+ d 3=-Ort+d 

Subtract equation (3) from equation (2): 


5-13 = (4r+d)-(Sr+d); 


ie pa ee 
semen Sina lon 
60 
pen. 
Find d from equation (2): d=-5 —4r=-5 — 4(-2), 50 
d=B 


Hence the linear recurrence sequence is: 


X,=4 X.,= 2x, +5 (n= 12,5, 


This gives 
X4=72x,3+3=-2x13 + 3 =-23, as expected. 


Activity 4.2 Finding parameters 


Find the linear recurrence sequences that begin: 
(a) 3,5,9,17; (b)12,-3, 2, 73; (c) O, 2, 0, 2. 

Also, for each sequence, check the fourth term, 

calculate two further terms and plot its graph. 

Solutions are on page 44. 


SECTION 4 LINEAR RECURRENCE SEQUENCES 


Closed form — a special case Secale 2 
\5 there a closed form for 
Kae h, Mpg Sted (Ae de eae 


First few terms: 
ou 
x.= %, +1 = 
Xg=%)+1= (r+!) +1= ee 
X4= +15 (r2+r+1) +1 = FRR 


: Pattern 
Xp=ro trot tre, continues 


In general, 


X,S Perle rnm Zee tre, 
To obtain a neat form for x,,: 
rm, zene enml ees tre ar! 
Subtract equation (1) from equation (2) to cancel most terms: 


%,—x,=ra—4, 


Does this closed form generalise? 


Remark Combining equations (1) and (3) gives 


pt—d 
Lee ulin Wat Meee beret r#i, (4) “” 


This formula will be used in Frames 4 and 5. 
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Closed form — the general case 


Is there a closed form for 


X28 Kiem, ed (HH. 23, 0)? 


First few terms: 
x,=a, 
X,=ratd 
X,=Nrat+dat+d=rtat+rd+d, 
xg=reatrd+dj+d=r3atr2d+rd+d, 


xX, =etlat (ri 2+ + red, 


Frame 3, 
equation (4) 
with n replaced by n—1. 


x,= («+-4) prin eseateneey CD | e 


Example 


So 


The linear recurrence sequence 
X24) Key Sree, HS = 1,.2)8, 22) 


has a = 4,r=-2 and d= 53, Equation (1) gives 


3 3 
= (4-2 
x, (+) Ea 


Check that 
this closed form 


= 3-2) e141 (n= 12,3, ...). does give x, = 4, 


xX, = 5x3 = 13, x 4=-23, 


Sum of a finite geometric series. 


Szatar+ar2+--+ar" Cre) 


sa(ltre rete ern. 


From Frame 3, equation (4), with n replaced by n+1 


Sale or cee | eee 
rt Tr 
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Write down a closed form for each of the sequences in Activity 4.2, and 
hence calculate the 10th term of each sequence. 


Solutions are given on page 45. 


Check that the closed form for x,, obtained in equation (1) of Frame 4 
gives the correct values in the special cases n = 1 and n = 2. 


Solutions are given on page 46. 


4.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. If we consider a linear recurrence sequence of the form 


HHO, v= to,td (n='0,1,2,...)) 
where r # 1, then the closed form for , is If r = 1, then the sequence is 
d arithmetic. 
= 1 at, cea, = 
a= (a+—"5)r =a dst = OF 12h) 


As before this version of the closed form is slightly neater than the one 
with first term ay. 


Write down a closed form for each of the following linear recurrence 
sequences, and hence calculate the 10th term of each sequence (correct to 
three decimal places, where appropriate). 


(a) t=50, tn41=0.92_,+8 (n=0,1,2,.,.) 
(b) yo= 1, Yntr =—2m +1 (n=0,1, 
() m=1, wn =mts (v= 0,1,2,...) 
Solutions are given on page 46. 
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Summary of Section 4 

This section has introduced: 

© linear recurrence sequences defined by recurrence systems of the form 
%=4, @yi=To,t+d (n=1,2,3,...), 


which, when r # 1, have closed form 


d a d 
y= (a+ 25) Sa (n= 1,2,3,...); 
© linear recurrence sequences defined by recurrence systems of the form 
Z=4, @4i=Tz,+d (n=0,1,2,...), 


which, when r # 1, have closed form 


d\geumed 
_— (a+—*))r -—S (n=0,1,2,...); 
© a method for finding the parameters of a linear recurrence sequence 
whose first three terms are known; 


© the formula for the sum of the finite geometric series 
a+ar-+ar? +-+++ar", which is 


y—pnth 
atartart+s-+ar" =a TaF aa 


Exercises for Section 4 


Exercise 4.1 

Each of the sequences in this exercise is an infinite linear recurrence 
sequence. 

(a) For the sequence «,, whose first four terms are 1, 3.1, 5.41, 7.951, 


(i) find the values of the parameters a, r and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
4, 3, 2.75, 2.6875. 
Exercise 4.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


(a) 7 =0, 241 =3t_,+1 (n=1,2,3 
(b) yo=1, Ynt4i=F%m+1 (n=0,1,2,...) 
(c) 2=100, z41=2,—0.1 (n=0,1,2,...) 


Exercise 4.3 

Write down a closed form for 

(a) the deer population sequence P,,, 
(b) the mortgage sequence m,,. 


These sequences are given in Subsection 4.1. 


In this section we study the long-term behaviour of linear recurrence 
sequences. 


5.1 Types of long-term behaviour 
In Activity 4.5, you found that the linear recurrence sequences 
%=50, ty. =0.9r,+8 (n=0,1,2,..-), 


Yo=-1, Yar =—Wynt1 (n=0,1,2,...), 


%=1, zn =mt} (n=0,1,2,...), 
have closed forms 


I, = —30(0.9)" +80 (n =0,1,2,...), 


te =—$(-2)" +2 (n =0,1,2,.-.), 


malts (n=0,1,2,...), 


respectively. For these sequences, we can use either the recurrence relation 
or the closed form to calculate the following tables of values and hence 
obtain the corresponding graphs. 


Table 5.1 The sequence x» (to 1 d.p.) 


n. 0 ie 3 4 5 
a 50 53 55.7 58.1 60.3 62.3 


75 
ee 
50 re Race B 
25 
0 T T T T T sa 
0 2 3 4 5 n 


Figure 5.1 The sequence zp, 


Table 5.2 The sequence Yn, 
ta | i? (fl | 5 


wm —1 3 -5 11 —21 43 


-154 \/ 


-30 J 
Figure 5.2 The sequence y, 


Table 5.3 The sequence zn 
9 Od 2 


% 115 2 25 3 35 


0+ casio 7 > 
0 2) oa es n 


Figure 5.3 The sequence 2, 


Seeing the first few terms of these sequences plotted on a graph gives you 
some idea of their long-term behaviour; that is, how each of these 
sequences will develop as more and more terms are considered. 


© The early terms of the sequence z,, are increasing steadily and it seems 
likely that its terms will continue to increase, but will they get very 
large or level out? 


© The early terms of the sequence y,, oscillate between positive and 
negative values, getting larger and larger, but will this behaviour 
continue? 

© All the terms of the sequence z,, lie on a straight line, rising from left 
to right, and so as n gets large so does the value of the term 2,. 


It is possible to infer the behaviour of all the terms of z,, because the 
closed form z, = 1+n/2 can be associated with the equation of a straight 
line. The closed forms for the sequences z,, and y, depend on (0.9)" 

and (—2)", and are not so easy to interpret. These matters are addressed 
in the next subsection. 


5.2 The long-term behaviour of r” 


In general, in the closed form for a linear recurrence sequence, the only 
part of the formula for the general term z,, that changes when n changes is 
the expression r"~ (or r® if the first term is zo). Thus the long-term 
behaviour of the sequence x, depends on the long-term behaviour of the 
sequence r". To gain some insight into the long-term behaviour of 

r™ (n= 0,1,2,...) consider the following table of values of r”, for 

r =0.5,0,9,1,1.1 and 1.5. 


Table 5.4 Values of r® 


n OED 2 3 4 5 100 

(0.5)" 1 0.5 0.25 0.125 0.0625 0.03125 7.89 x 107%! 
9)" 1 0.9 0,81 0.729 0.6561 0.59049 2.66 x 10-° 

= 1 iS 1 al 1 1 ae if 

(1.1) 1 11 1.21 1.331 1.4641 1.61051 1.38 x 10* 

(1.5)" 1 1.5 2.25 3.375 5.0625 7.59375 4.07 x 10'7 


In each of the first two rows of this table, the values decrease from left to 
right. This happens because if r is between 0 and 1, but not equal to these 
values, then 


ret 


=e OR Se 
On the other hand, in the last two rows the values increase from left to 
right because in each of these cases r > 1. 
Moreover, on the basis of the entries in the final column, it seems plausible 
that if 0 <r <1, then the terms r” become arbitrarily small as n becomes 
large; that is, r” may be made as small as we please by taking n large 
enough. On the other hand, if r > 1, then the terms r” become arbitrarily 
large as n becomes large. We shall treat these as ‘known properties’ of the 
sequence r" and use the following standard notation to describe them: 
if0<r<1, thenr” +0 as n- 00; 
ifr >1, then r" + co as n > oo. 


In each case the arrow is read as ‘tends to’ and the symbol oo as ‘infinity’. 
Using this, we can deduce the long-term behaviour of 
tm, = —30(0.9)" +80 (n=0,1,2,...). 


As n becomes large, (0.9)" becomes arbitrarily small (because 

0 < 0.9 < 1), so that 30(0.9)” also becomes arbitrarily small, and hence z, 
becomes arbitrarily close to 80. This answers the question about the 
sequence x, posed after Figure 5.3. The long-term behaviour of the 
sequence ,, is that the terms rise towards 80 but get no higher, so they 
must level out. We can express this long-term behaviour as 


I, — 80 as n + oo. 


We now use the fact that if r > 1, then the values of r" become arbitrarily 
large as n becomes large, to deduce the long-term behaviour of 


Yn =—$ x (-2)"+3 (n=0,1,2,...). 


See Subsections 4,2 and 4.3. 


In the special case r = 1, we 
have r" = 1 and the 
long-term behaviour of this 
constant sequence is easy to 
describe. Here we consider 
some (positive) values for r, 
on either side of 1. 


The entries in the final 
column of the table are given 
to three significant figures. 


r=0.5,0.9 


r=1.1,1.5 


These properties are 
established in courses on real 
analysis. 


In symbols, (0.9)" > 0 
as n — 00. 


Since —2 = (-1) x 2, 
we have 


(-2)" = (-1)" x 2", 


First, we write (—2)" in the form (—2)" = (—1)" x 2". As n becomes 
large, 2” becomes arbitrarily large, because 2 > 1. In symbols, 2” > co 

as n —+ co. Thus (—2)" becomes arbitrarily large, but alternates in sign 
(switching between positive and negative). Multiplying (—2)" by —$ and 
adding } to the result does not change this overall behaviour of (—2)" as n 
gets large, so y,, also has these properties, as suggested after Figure 5.3. 
Any sequence whose terms become arbitrarily large (whether positive or 
negative) is called unbounded. 


The following table gives a summary of the long-term behaviour of r” for 
various ranges of values of r, including negative ones. 


Table 5.5 Long-term behaviour of r” 


Range of r Behaviour of r” 


cae | rT” —> 00 as N + 00 

r= 1 Remains constant: 1, 1, 1, ... 
O<r<l r™ + 0 as n- co 

r=0 Remains constant: 0, 0, 0, ... 
-1l<r<0 r"—+0asn- oo, alternates in sign 

r=-1 Alternates between —1 and +1 

r<-l r" is unbounded, alternates in sign 


Note that, for a given value of r > 0, the long-term behaviour of 
r?-* (n = 1,2,3,...) is the same as the long-term behaviour of 
r” (n =0,1,2,...) because these two sequences have the same terms. 


Describe the long-term behaviour of each of the sequences in Activity 4.2, 
whose closed forms you found in Activity 4.3. 


Solutions are given on page 46. 


Summary of Section 5 


This section has introduced various types of long-term behaviour of linear 
recurrence sequences. 


Exercises for Section 5 
Exercise 5.1 


Describe the long-term behaviour of the three sequences in Exercise 4.2. 


Exercise 5.2 


Describe the long-term behaviour of the deer population sequence, whose 
closed form was found in Exercise 4.3. 


In this section you will need computer access, the files for this chapter and 
Computer Book A. 


The computer can be used to generate tables and graphs containing many 
terms of a sequence. This makes it possible to study in greater detail than 
in Section 5 the long-term behaviour of sequences. 


Refer to Computer Book A for the work in this section. 


Summary of Section 6 


This section has used the computer to confirm the long-term behaviour of 
various linear recurrence sequences. 


In addition to predicting how 
some aspect of the real world 
will change, models are also 
used to fill in gaps in existing 
incomplete sets of data. 


In this chapter, we have studied several sequences which are defined by 
recurrence systems and which arise as descriptions of what occurs in the 
real world. 
© The book sequence 
bb =5, bagr =bn +3 (nm =1,2,3,...,11). 
© The oil sequence 
v, = 1000, ny: =, —50 (n=1,2,3,...,20). 
© The savings account sequence 
8,=1000, 3,41: = 1.058, (n =1,2,3,4). 
© The bouncing ball sequence 
hy = 2000, Anyi =0.7h, (n= 1,2,3,...), 
© The deer population sequence 
P, = 6000, Pasi =1-15P,—500 (n=1,2,3,...). 
© The mortgage sequence 
m; = 10000, mn; = 1.05m, — 802.43 (n = 1,2,3,...,19). 


In this final section, we briefly discuss the application of mathematics to 
the real world, and introduce one framework for doing this. 


You may already have realised that the six sequences above are of two 
rather different types. The first type are those sequences in which the 
recurrence system determines exactly what happens in the real world. For 
example, the savings account sequence represents the rule designed by the 
bank to handle that account, and the terms of that sequence will be exact 
as long as the bank wishes to maintain that rule with the same interest 
rate. 


On the other hand, it is very unlikely that our deer population sequence is 

an exact representation of any deer population in the real world! A few 

moments’ thought suggests many ways in which it might prove inadequate: 

© the number of deer is unlikely to be known exactly; 

© the birth and death rates, which must have been calculated before 
culling began, are probably imprecise and may vary over time 
considerably; 

© the number of deer may change for other reasons, such as 
overcrowding or migration; 

© the predicted values of P,,, for n > 4, are not integers, so they have to 
be rounded. 

In spite of these factors, the use of recurrence systems to attempt to 

predict population changes (not just in deer, of course) is of major 

practical importance. Any collection of formulas which attempts to 

quantify how some aspect of the real world behaves is called a 

mathematical model or, more briefly, a model. So our deer population 

sequence P,, is a simple model. It does not represent the real world exactly, 

but it may represent it sufficiently accurately for some practical purpose, 

and if so it has the advantage of being simple. 


Which of the six recurrence sequences at the beginning of this section are 
mathematical models, in the sense just described? 


Solutions are given on page 46. 


In this course, you will meet mathematical models often, and we shall try 
to use models in a practical way. This means that we aim to keep in mind 
the real-world purpose for which the model was created, rather than 
devoting our efforts exclusively to mathematical aspects of the models, 
fascinating though these may be. This may lead us to change a model if it 
proves unsatisfactory. To see how this can happen, consider the deer’ 
population model P,,: 


P, =6000, Pas: =1.15P,—500 (n= 1,2,3,...). 


This model was created in order to provide a basis for controlling a certain 
deer population. The number 1.15 arises from the 15% natural growth rate 
of the population, which would have been obtained by collecting data from 
previous years. The number of deer to be culled per year would have been 
decided by calculating how the terms of the sequence P,, behave in various 
cases and then deciding that by culling 500 the population would not grow 
too quickly. However, after a few years it may turn out that the growth in 
the deer population is higher, or lower, than that predicted by the model. 
We may then wish to vary the culling figure, or perhaps choose a different 
type of recurrence relation, which we hope will represent the behaviour of 
the population more accurately. This process of choosing a model, trying 
it out, evaluating it, and possibly changing it, is known as the modelling 
cycle. 


The framework that we use for this modelling cycle is set out below in five 
key stages. As you read these, you may like to picture how these general 
statements would apply in practice if you were given the task of modelling 
a real deer population. 

1. Specify the purpose: 

define the problem; decide which aspects of the problem to investigate: 
collect relevant data. 

Create the model: 

choose variables; state assumptions; formulate mathematical 
relationships. 

Do the mathematics: 

solve equations; draw graphs; derive results. 

Interpret the results: 

describe the mathematical solution in words; decide what results to 
compare with reality. 

Evaluate the outcomes: 

test the outcomes of the model with reality; if necessary, adjust the 
model and enter the cycle again. 


b 


- 


a 


Su 


Remember that 6000, 1.15 
and —500 are the parameters 
of this linear recurrence 
sequence. 
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To help you recall these stages, the following diagram of the modelling 
cycle, which summarises the above list, is used consistently throughout the 
course. 


Figure 7.1 The modelling cycle 


The following activity gives you a chance to get used to the process of 
modelling. 


Write one or two sentences on how you think each stage of the modelling 
cycle might apply to the problem of modelling a bouncing ball. 


Possible solutions are given on page 46. 


In this course, you will meet numerous mathematical models, of varying 

complexity. None, however, will be remotely comparable to the highly 

complex mathematical models used by: 

© the Treasury, to make forecasts about the behaviour of the British 
economy; 

© the Metereological Office, to make weather forecasts. 

Both these models involve hundreds of interdependent variables forming 

vast recurrence systems (with no simple closed form, unfortunately), coded 

into computer programs. Nevertheless, the underlying process used to 

develop such complex models must follow some modelling cycle. 


Summary of Section 7 


This section has introduced the framework within which the course will 
apply mathematics to try to solve real-world problems. 


In this chapter, you met several general types of sequences which can be 
used to model real-world proc These sequences were defined by 
first-order recurrence systems, and in each case a closed form was found. 
These closed forms made it possible to study the long-term behaviour of 
the sequences. 


Notice that your understanding of the various types of sequences was aided 
by first considering special cases. For example, we found closed forms for 
particular arithmetic, geometric and linear recurrence sequences before 
doing this for the general cases. This process of specialising and then 
generalising will be a recurring theme in the course. 


Learning outcomes 
You have been working towards the following learning outcomes. 


Terms to know and use 


Sequence, term, subscript notation, closed form, recurrence relation, 
recurrence system, recurrence sequence, arithmetic sequence, constant 
sequence, geometric sequence, linear recurrence sequence, parameters 
of a linear recurrence sequence, finite geometric series, long-term 
behaviour of a sequence. 


Symbols and notation to know and use 

a, for a sequence, and for its term with subscript n. 

a,=n? (n=1,2,3,...) for a closed form. 

a,=0, Qazi: =2a,—-1 (n=1,2,3,...), for a recurrence system. 
a, + 1 as n — 00; a, + 00 as N+ CO. 


oo 0 0 


Mathematical skills 
© Consider special cases to get a sense of what may happen in general. 


© Obtain a closed form for a linear recurrence sequence by manipulating 
algebraic expressions arising from known terms. 


© Apply closed forms for linear recurrence sequences in particular cases. 
© Describe the long-term behaviour of a given linear recurrence sequence. 


Modelling skills 


© Be aware that recurrence systems can be used as models to try to 
quantify changes in the real-world. 

© Be aware that a systematic framework is used within which to perform 
modelling. 


Mathcad skills 

© Create a sequence and display tables of values. 

© Plot sequences from closed forms. 

© Use tables and plots to confirm the long-term behaviour of sequences. 


Ideas to be aware of 
© Different real-world contexts may lead to similar mathematical models. 


© The behaviour of linear recurrence sequences varies according to the 
values of the parameters. 

© Some recurrence systems are used to design aspects of the real world, 
whereas others are used to model aspects of the real world. 


Solution 1.1 Solution 1.5 
(a) te =12 (a) 

(b) te=9 

Solution 1.2 

(a) a; =7, a2 = 14, ag = 21, ag = 28, a5 = 35, 


(b) 


409 = 700. 

by = 1, by = 1/2, by = 1/3, by = 1/4, bs = 1/5, 
byo0 = 1/100. 

(You may have converted these simple fractions 
to decimals, but there is no need to do this in 
such cases. If you did the conversions, you 
should have used the default precision of three 


decimal places.) 
(c) = (-1)*! = (-1P 
e = (-1)?** = (-1) 
¢g = 1, 4 = —1, ¢5 = 1, C100 = 1. 
Solution 1.3 


(a) Since 1,8, 27,64 are all cubes of natural 
numbers: 


1=13,8 = 23,27 =3°,64=4°, 
a suitable closed form is 
a,=n® (n=1,2,3,...)- 
(b) Hence ayo = 10° = 1000, 


(Another closed form that gives the four terms 


1,8, 27, 64 is 
by =n? + (n—1)(n — 2)(n — 3)(n — 4). 
In this case the tenth term is 
byo = 4024. 
The two closed forms specify different 
sequences.) 
Solution 1.4 
(a) a9 = 3° =1, a, = 3! =3, ag = 3? =9. 
(b) b2 = 1/2, bs = 1/6, by = 1/12. 
(c) c= 1/2, c2 = 1/6, cs = 1/12. 


(b) 
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Figure S.2 


(c) The lines joining the points in this graph draw 
attention to the fact that the terms in this 
sequence alternate in sign. 


Figure S.3 
Solution 1.6 


(a) a; =0, a2 =1, a3 = 3, a4 = 7, a5 = 15. 
(b) 6; =1, bz = 0, bs = —1, by = 0, bs = —1. 


(ce) co =2, 1 = 1.5, cp = 1.416, 
cg = 1.414216 (to 6 d.p.), 
cy = 1.414214 (to 6 d.p.). 


Solution 2,1 


(a) The sequence ,, is arithmetic, with parameters 
a=-—landd=1. 


(b) The sequence y,, is not arithmetic. The term yn 
on the right of the recurrence relation is 
multiplied by —1. 


(c) The sequence z, is arithmetic, with parameters 
a=landd=-1.5. 
Solution 2.2 


(a) (i) The first term is a = 1 and the difference is 
d=3(=4—-1=7-4=10-7). Sothe 
recurrence system is 

m=1, 241=t%,+3 (n=1,2,3,...). 

(ii) The next two terms are 
% =%+3=10+3=13, 
t=2%5+3=13+3=16. 


The graph is as follows. 
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Figure S.4 


(i) The first term is a = 2.1 and the difference is 
d=1.1 (=3.2-2.1=4.3 - 3.2 =5.4—4.3). So 
the recurrence system is 


(b 


n=21, 
(ii) The next two terms are 


Ys = Ya t+11=54+1.1=6.5, 
Yo = Y¥5 +1.1=6.5+1.1 = 7.6. 


The graph is as follows. 
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Yati =Ynt+11 (n=1,2,3,...). 


(c) (i) The first term is a = 1 and the difference is 
d=-—0.1 (=0.9-1=0.8-—0.9=0.7 — 0.8). So 
the recurrence system is 

2=1, z41=%-01 (n=1,2,3,...)- 

(ii) The next two terms are 
Zs = 24 —-0.1=0.7-0.1=0.6, 

% = 25 —0.1=0.6—-0.1=0.5. 


The graph is as follows. 
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In each of the graphs, the points plotted lie on a 
straight line. The first two graphs are increasing, 
from left to right, and the last one is decreasing. 
This happens because, in each case, from one point 
to the next the horizontal change is always 1 and the 
vertical change is always d, the difference. 
Solution 2.3 
Starting from v, = 1000, 

to obtain v2, we subtract 50, 

to obtain vs, we subtract 50 twice, 

to obtain v4, we subtract 50 three times, 


and so on. Thus, to obtain the general term z,,, we 
have to subtract 50 exactly n — 1 times; that is, we 
subtract 50(m — 1). This gives the value of the 
general term as: 


vn = 1000 — 50(n — 1) 
=1050-50n (n=1,2,3,...,21). 
This gives v4 = 1050 — 50 x 4 = 850, as expected. 
Solution 2.4 
(a) Since a = 1 and d= 3, the closed form is 
Zn =14+3(n—1)=3n-2 (n=1,2,3,...). 


This gives x, = 3 x 4-2 = 10, as expected, and 
also 


109 = 3 x 100 — 2 = 298. 
(b) Since a = 2.1 and d= 1.1, the closed form is 


Yn = 2.14 1.1(n—1) 
=1in41 (n=1,2,3,...). 


This gives ys = 1.1 x 4+1=5.4, as expected, 
and also 


Yoo = 1.1 x 100+ 1= 111. 


(c) Since a=1 and d= —0.1, the closed form is 
Zn =1-0.1(n-1) 
=11-01n (n=1,2,3,...). 


This gives z; = 1.1—0.1 x 4 = 0.7, as expected, 
and also 


2100 = 1.1—0.1 x 100 = —8.9. 


Solution 2.5 
(a) Since a = 1 and d = 2, the alternative closed 
form is 
Zn=1+2n (n=0,1,2,...). 
Since the first term is zo, the 100th term is 
Tog = 1+2 x 99 = 199. 


(b) Since a = 10 and d = —0.01, the alternative 
closed form is 


Yn =10-0.01n (n=0,1, 
The 100th term is 
Yoo = 10 —0.01 x 99 = 9.01. 


Solution 3.1 


(a) The sequence x, is geometric, with parameters 
a=-landr=3. 


(b) The sequence y, is geometric, with parameters 
a=landr=-—0.9. 


(c) The sequence z,, is not geometric, because the 
expression on the right contains the term +1. 


Solution 3.2 

(a) (i) The first term is a 
r= He h=4/) 
system is 


m=1, ta =htn (n=1,2,3,...). 


and the ratio is 
})- So the recurrence 


(ii) The next two terms are 


a 
6? 


%%=3 


The graph is as follows. 
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(b) 


(©) 


(i) The first term is a= 4.2 and the ratio is 
r=L7 (=7.14/4.2 = 12.138/7.14 
= 20.6346/12.138). So the recurrence system is 


yw =4.2, yay =L7yn (n=1,2,3,...)- 


(ii) The next two terms are 


Ys = 1.7y4 = 1.7 x 20.6346 
35,078 82 

= 35.079 (to 3 d.p.), 
Yo = 1.7ys = 1.7 x 35.078 82 
19.633 994 
= 59.634 (to 3 d.p.). 


The graph is as follows. 
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Figure S.8 


(i) The first term is a = 2 and the ratio is 
r = —1 (= (—2)/2 = 2/(—2) = (—2)/2). So the 
recurrence system is 


4=2, tn41=—2n (n=1,2,3,...). 
(ii) The next two terms are 
= —(-2) =2, 
= —2. 
The graph is as follows. 
=n 
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The three graphs have no obvious common features. 


Solution 3.3 
Starting from s; = 1000, 
to obtain sz, we multiply by 1.05, 
to obtain s3, we multiply by 1.05 twice, 
to obtain s4, we multiply by 1.05 three times, 


and so on. To obtain a general term s,, we have to 
multiply by 1.05 exactly n — 1 times; that is, we 
multiply by (1.05)"~*. This gives the value of the 
general term as: 


8p = 1000(1.05)""?  (n = 1, 2,3,4,5). 
Using this closed form we find that 
84 = 1000(1.05)* = 1157.63 to the nearest penny, as 
expected. 
Solution 3.4 
(a) Since a = 1 and r = , the closed form is 
marx (7) 


=(1)"" (n=1,2,3,...). 
This gives x4 = (3) = }, as expected, and also 


9 1 
0 =(3) = 32 
= 1.953 x 1079 (to 4 s.f.). 
(b) Since a = 4.2 and r = 1,7, the closed form is 
Yn = 4.2(1.7)""! (n= 1,2,3,..-). 


This gives ys = 4.2 x 1.7 = 20,6346, as 
expected, and also 


tio = 4.2 x 1.79 = 498.1 (to 4 s.f.). 
(c) Since a = 2 and r = —1, the closed form is 
m= 2x(—1) (n= 23...) 


This gives z4 = 2 x (—1)* = —2, as expected, 
and also 


219 = 2x (-1)9 = -2. 


Solution 3.5 


(a) Since a = 1 and r = 1.01, the alternative closed 
form is 


Zp = 1x (1.01)" =(1.01)" (n=0,1,2,...). 
The 10th term is 
tg = 1.01° = 1.094 (to 4 s.f.). 


(b) Since a = 10 and r = —1.5, the alternative 
closed form is 


Yn = 10(—1.5)" 
The 10th term is 
yo = 10(—1.5)” = —384.4 (to 4 s.f.). 


(n=0,1,2,...). 


Solution 4.1 
(a) This is a linear recurrence sequence, with 
parameters a = 1, r= 2 andd=1. 


(b) This is a linear recurrence sequence, with 
parameters a = 1, r = —1 andd=-—1. 


(c) This is a linear recurrence sequence, with 
parameters a = 2, r= 1 and d= —1.5, (Since 
r =1, this sequence is also arithmetic.) 
Solution 4.2 


(a) The first term is a = 3. To find r and d, we 
follow the approach in Frame 1, using the terms 
2 = 3, x2 =5 and r3 = 9. We obtain 


5=3r+d, (1) 
9=5r+d. (2) 


Subtracting equation (1) from equation (2) gives 
2r=4; 


that is, r = 
d=5-6= 


2. Then, from equation (1), 
1. 


So the recurrence system is 


%=3, Iasi =2%,-1 (n=1,2,3,...). 
This gives 
= 2r3-1 
=2x9-1=17, 
as expected, 


The next two terms are 
25 = 22, -1= 33, 
2 = 2z5 —1=65. 
The graph is as follows. 


0 T T T T T T ae 
0 1 2 3 4 5 6 n. 


Figure S.10 


(b) The first term is a = 12. To find r and d, we use 
the terms z; = 12, 2 = —3 and z3 = 2. We 
obtain 

-3 = 12r +d, (a) 
2=-3r+d. (2) 


Subtracting equation (2) from equation (1) gives 


15r = —5; 
that is, r = —1/3. Then, from equation (1), 2 a * . 
d=-3-12x(-})=1 
So the recurrence system is 
m=12, tny1=—f2nt1 (n=1,2,3,. aes . : iH : a ¥ 
This gives 
4 = —}r3+1 eet 
=-}x24+1=}, Solution 4.3 
as expected, For ease of reference, the closed form is given here: 
The next two terms are m= (a+ d )et- SN ES 
zy =—}aqt+1=-}x}+1=8, ce! a 
te=—iep+1=-}x$+1=2. (a) Since a = 3, r= 2 and d= —1, we have 
The graph is as follows. 
and so the closed form is 
“- 2p = (3-1) x2"! — (-1) 
15 =2%41 (n=1,2)3,...), 
x Hence 
i 10 = 29 +1 = 1025. 
5 (b) Since a = 12, r = —1/3 and d = 1, we have 
« pl a el 
0 ; — en r-1 18-1 473 * 
a es ae ee and so the closed form is 
-5 an = (12-3) x(-4)" -(-) 
Figure S.11 = 8(-})" 442 (n=1,2,3,...). 
; Hence 
© fe wean a= Oy apd andy Woben no = (PP +9 0.79 Wo 9dp), 
er (Q) (c) Since a = 0, r = —1 and d = 2, we have 
0=2r+d. (2) eT et 
r-1 -2 ! 


Now equation (1) gives d = 2 and then 


equation (2) gives r = — and so the closed form is 


So the recurrence system is Zn = (0-1) x (-1)""* — (-1) 
2p=0, ngen=—tnt2. (n=1,2,3,-..)- =e na IR Se ERG D 
This gives Hents 
Shae a9 = (-1)° +1=141=2. 
=-04+2=2, 
as expected, 


The next two terms are 
@ = —%q+2=-2+2=0, 
@g = —25+2=—-0+2=2. 
The graph is as follows. 


Solution 4.4 
The closed form 


Since r° = 1, this reduces to a, which is indeed the 
first term. Also 


=ar +d, 


which is the second term. 


Solution 4.5 
(a) Since a = 50, r = 0.9 and d= 8, we have 
d 8 
7a So oes 


and so the closed form is 
t = (50 — 80)(0.9)" — (—80) 
= -30(0.9)" +80 (n=0,1,2,...). 
Hence the 10th term is 
2 = —30(0.9)® + 80 = 68.377 (to 3 d.p.). 


(b) Since a = -1, r = —2 and d= 1, we have 


and so the closed form is 
Yn = (—1— 3)(-2)" — (-3) 
=-$(-2)"+2 (n=0,1,2,...). 
Hence the 10th term is 


vo =—$(-2)° + $ = —$(—512) + 4 = 683. 


(c) Since r = 1, this is in fact an arithmetic 
sequence, and so, since a = 1 and d= 1/2, the 
closed form is : 


mu =14+n(h)=145 (n =0,1,2,...). 


Hence the 10th term is 
2 =1+3=55. 


Solution 5.1 
(a) The closed form is 
In =2" 41 (n=1,2,3,...). 


As n becomes large, 2" becomes arbitrarily large 
(since 2 > 1), and so therefore does xy. 


(In symbols, x, — 00 as n + 00.) 
(b) The closed form is 
Zn = B(-3)" "+32 (n=1,2,3,...). 


As n becomes large, (—$ ”— becomes 
arbitrarily small but alternates in sign (since 
-1<-}<0). Hence 
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also becomes arbitrarily small and alternates in 
sign. Thus x», becomes arbitrarily close to 3, 
with its terms alternately above and below this 
value. 


(In symbols, x, + } as n - oo.) 


(c) In this case, the sequence z,, alternates 
between 0 and 2. The closed form is 


Tq =(-1)"+1 (n=1,2,3,...), 


but this tells us nothing extra: there is no more 
to tell! 


Solution 7.1 


The oil sequence, the bouncing ball sequence and the 
deer sequence all attempt to predict real-world 
behaviour and so are models. The other sequences 
were designed to specify particular events in the real 
world, so they are not models in this sense. 


Solution 7.2 


1. Predict the height of a bouncing ball after a 
given number of bounces. Collect data on 
heights to which a real ball rebounds. 

2. Set up the geometric sequence h,, discussed in 
Section 3. 

Construct a table of values of hy. 


Decide which values in the table are large enough 
to compare with the heights of a real bouncing 
ball. 

5. Determine whether these values in the table form 
a ‘good enough’ prediction of the heights of a 
real bouncing ball. If not, try to explain why the 
comparison is poor, in order to construct a 
better model. 


bg = 1/3? = 1/9, 

by = 1/42 = 1/16, 

bs = 1/5? = 1/25, 
byo = 1/10? = 1/100. 
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(c) 


= 1414 (to 3.d.p.), 
1.732 (to 3 d.p.), 
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Solution 1.2 


The graphs for the sequence ay, b, and c, are as 
follows. 
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Figure S.15 
Solution 1.3 


(a) a =1, 
az = 1/(a, + 1) =1/(1+1) = 1/2, 
ag = 1/(a2 + 1) = 1/(1/2 + 1) = 1/(3/2) = 2/3, 
a4 = 1/(a3 + 1) = 1/(2/3 + 1) = 1/(5/3) = 3/5, 
as = 1/(a4 + 1) = 1/(3/5 + 1) = 1/(8/5) = 5/8. 


(b) bo =1, 


(c) oq =2 


¢3 = 1/ep = 1/(1/2) = 2, 
4 = 1/cy = 1/2, 
¢5 = 1/e4 = 1/(1/2) = 2. 


Solution 2.1 


(a) (i) The first term is a = 100 and the difference is 
d=95 — 100 = —5. So the recurrence system is 


2,=100, 2n41=2n—5 (n=1,2,3,...). 
(ii) The next two terms are 

ts =24—-5=85 —5 = 80, 

@% = 25-5 =80-—5=75. 


The graph is as follows. 
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(b) (i) The first term is a = } and the difference is 
d=} — 4} = }. So the recurrence system is 
n=}, wu =wtt (=1,2,3,...). 
(ii) The next two terms are 
Y=wtp=ltt= 
Yo=u+a=Fth 


The graph is as follows. 
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Figure S.17 


Solution 2.2 
(a) Since a = 2 and d = —3, the closed form is 
Zp = 2-3(n—-1) 
=-3n+5 (n=1,2,3,...). 
The 10th term is 
To = —3 x 10+ 5 = —25. 


(b) Since a = 0, d = 0.2 and the first term is yo, the 
closed form is 


Yn =0+0.2n=0.2n (n=0,1,2,...). 
The 10th term is 
¥ =0.2x9=1.8. 


Solution 3.1 


(a) (i) The first term is a = 2 and the ratio is 
r = —3/2 = —1.5. So the recurrence system is 


2 =2, tay. =—1.52, (n=1,2,3,...). 
(ii) The next two terms are 
@5 = —1.5a4 = 10.125 
2g = —1.5¢5 = —15.1875 = —15.188 (to 3 d.p.). 


The graph is as follows. 


Ink 


-154 
Figure S.18 
(b) (i) The first term is a = 100 and the ratio is 
r = 99/100 = 0.99. So the recurrence system is 
v1 = 100, n+ =0.99y, (n= 1,2 
(ii) The next two terms are 
Ys = 0.99y4 
= 0.99 x 97.0299 
= 96.059 601 = 96.1 (to 3 s.f.), 


= 95.099005 = 95.1 (to 3 s.f.). 


The graph is as follows. 
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Figure S.19 


Solution 3.2 
(a) Since a =9 and r = —2/3, the closed form is 
2m =9(-2)""" (n=1,2,3,...). 
The 10th term is 


Zio = 9 (-F 7 
= —0.2341 (to 4 s.f.). 
(b) Since a = 1, r = 1,02 and the first term is yo, 
the closed form is 
Ym =1%1.02"=1.02" (n=0,1,2,...). 
The 10th term is 
yo = 1.02° = 1.195 (to 4 s.f.). 


Solution 4.1 


(a) (i) The first term is a = 1. To find r and d, we 
use the terms x; = 1, r2 = 3.1 and zs = 5.41. 
We obtain 


3.1=r+d, (1) 
5.41 =3.1r +d. (2) 

Subtracting equation (1) from equation (2) gives 
2.1r = 2.31; 


that is, r = 2.31/2.1 = 1.1. Then, from 
equation (1), 


d=31-r=31-11=2. 
So the recurrence system is 
M=1, tay =Llt,+2 (n= 1,2,3,...). 
(ii) The next two terms are 
ts =1lag+2 
1x 7.951+2 
= 10.7461 = 10.746 (to 3 d.p.), 


@ = 1l.las+2 
= 1.1 x 10.7461+2 
= 13.82071 = 13.821 (to 3 d.p.). 


The graph is as follows. 
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(b) (i) The first term is a= 4, To find r and d, we 
use the terms y; = 4, y2 = 3 and y3 = 2.75. We 


obtain 
3=4r+d, (1) 
2.75 = 3r +d. (2) 

Subtracting equation (2) from equation (1) gives 
r=0.25, 

and so 


d=3-4r=3-1=2. 
So the recurrence system is 

th =4, * yng =0.25yn+2 (n =1,2,3,...). 
(ii) The next two terms are 


Ys = 0.25y4 +2 
= 0.25 x 2.6875 + 2 
= 2.671875 = 2.672 (to 3 d.p.), 


Ye = 0.25y5 +2 
= 0.25 x 2.671875 + 2 
= 2.667 968 75 = 2.668 (to 3 d.p.). 


The graph is as follows. 
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Solution 4.2 
(a) Since a = 0, r = 3 and d=1, we have 
d 
rad 
and so the closed form is 
Zn = (0+3) x3" 1-5 
=ixs-1 
=}(""-1) (@=1,2,3, 
Hence the 10th term is 
219 = 3(3° — 1) = 9841. 
(b) Since a = 1, r = 1/2 and d= 1, we have 


=k 
=i, 


Since the first term is yo, the closed form is 
Yn = (1+ (-2)) x (3)" — (—2) 
=-($)"+2 (n=0,1,2,...). 
Hence the 10th term is 
ys = —(3)° +2 = 1.998 (to 3 d.p.). 
(c) Since r = 1, zp is an arithmetic sequence with 


a= 100, and d = —0.1. Since the first term is zo, 
the closed form is 


Zn =100—-O.1n (n=0,1,2,...). 
Hence the 10th term is 
2% = 100—0.1x 9= 99.1. 


Solution 4.3 
(a) For the deer population sequence, a = 6000, 
r= 1.15 and d = —500, so 
pe LL 
r-1 115-1 
Since the first term is P,, the closed form is 
P,, = (6000 + (—3333.3))(1.15)""! — (—3333.3) 
= 2666.6 x (1.15)"~! + 3333.3 
(n=1,2,3 
(b) For the mortgage sequence, a = 10000, r = 1.05 
and d = —802.43, so 


d_ _ ~802.43 
a= Tony = ~18008.6. 


Since the first term is m , the closed form is 
mn = (10000 + (—16048.6))(1.05)"~* 
—(—16048.6) 
= —6048.6 x (1.05)""* + 16 048.6 
(n=1,2,8,...,20). 


= —3333.3, 


Solution 5.1 
(a) The closed form is 
w= $6" 4-1), (= 1,2;3;..¢)- 
As n becomes large, 3"~! becomes arbitrarily 
large (because 3 > 1), and so therefore does rp. 
(In symbols, x, —+ 00 as n -+ 00.) 
(b) The closed form is 
Yn =—(4)"+2 (n=0,1,2,...). 
As n becomes large, (3)" becomes arbitrarily 
small (since 0 < } < 1) and so yj, approaches 


arbitrarily close to 2, with all its terms below 
this value. 


(In symbols, y, — 2 as n — 00.) 

(c) In this case, the closed form is 
zn =100—0.1n (n=0,1,2,...). 

As n becomes large, —0.1n becomes arbitrarily 

large and negative, and so therefore does z,. 
Solution 5.2 
The closed form for the deer population sequence is 

P,, = 2666.6 x (1.15)"~! + 3333.3 

(n=1,2,3,...). 

As n becomes large, (1.15)"~! becomes arbitrarily 
large (since 1.15 > 1) and so therefore does P,. 
(In symbols, P,, + co as n — 00.) 
Note that since P,, becomes arbitrarily large, 
culling 500 deer each year will not control the 
population in the long term. 


graph of a sequence 10 


infinite sequence 6 
infinity 33 
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